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Abstract. Let A(n) denote the Liouville function. Complementary to the 
prime number theorem, Chowla conjectured that 

Conjecture (Chowla). 

(0.1) £ A(/(n)) = 0(2) 

n<-x 

for any polynomial f(x) with integer coefficients which is not of form bg(x) 2 . 

The prime number theorem is equivalent to HP, U when f(x) = x. Chowla's 
conjecture is proved for linear functions but for the degree greater than 1, the 
conjecture seems to be extremely hard and still remains wide open. One can 
consider a weaker form of Chowla's conjecture, namely, 

Conjecture 1 (Cassaigne, et al). If f(x) £ X[x] and is not in the form of 
bg 2 (x) for some g(x) £ Z[x], then A(/(n)) changes sign infinitely often. 

Clearly, Chowla's conjecture implies Conjecture 1. Although it is weaker, 
Conjecture 1 is still wide open for polynomials of degree > 1. In this article, we 
study Conjecture 1 for the quadratic polynomials. One of our main theorems 
is 

Theorem 1. Let f(x) = ax 2 + bx + c with a > and I be a positive integer 
such that al is not a perfect square. Then if the equation f(n) = lm 2 has 
one solution (no, mo) £ Z 2 , then it has infinitely many positive solutions 
(n, m) £ N 2 . 

As a direct consequence of Theorem 1, we prove 
Theorem 2. Let f(x) = ax 2 + bx + c with a £ N and b,c £ Z. Let 

■|6| + (|D| + 1)/21 



A 



1. 



2a 

Then the binary sequence {A(/ (n))}^L^ o is either a constant sequence or it 
changes sign infinitely often. 

Some partial results of Conjecture 1 for quadratic polynomials are also proved 
by using Theorem 1. 



1. Introduction 

Let X(n) denote the Liouville function, i.e, A(n) = (— where f2(n) denotes 

the number of prime factors of n counted with multiplicity. Alternatively, X(n) is 
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the completely multiplicative function denned by A(p) = —1 for each prime. Let 
£(s) denote the Riemann zeta function, defined for complex s with 5J(s) > 1 by 



=i p v r 



where the product is over all prime numbers p. Thus 

C(2 S )_ TT ^ i , lV^n/^ A(p)V' _ v- A <"> 



p \ / p \ / ri—1 

Let L(x) denote the average of the values of A(n) up to x, 

L(x):= A H 



Kn<x 



so that L(x) records the difference of the number of positive integers up to x with 
an even number of prime factors (counted with multiplicity) and those with an odd 
number. Polya in 1919 showed in |10j that the Riemann Hypothesis, i.e., every 
non-trivial zeros of £(s) are on the critical line 3t(s) = 1/2, will follow if L{x) does 
not change sign for sufficiently large n. There is a vast amount of literature about 
the study of the sign change of L(x). Until 1958, Haselgrove proved that L(x) 
changes sign infinitely often in [4]. For more discussion about this problem, we 
refer the reader to [T]. 

It is well known that the prime number theorem is equivalent to 

(1.2) L(x) = J2Hn) = o(x). 

n<x 

In fact, the prime number theorem is equivalent to that fact that £( s ) / on the 
vertical line 3?(s) = 1; and this is equivalent to (|1.2[) in view of (jl.ip . Complemen- 
tary to the prime number theorem, Chowla j3] made the following conjecture 

Conjecture 1 (Chowla). Let f(x) £ 1\x\ be any polynomial which is not of form 
bg 2 (x) for some b ^ 0,g(x) G l\x\. Then 

(1.3) £A(/(n)) = (aO. 

Clearly, Chowla's conjecture is equivalent to the prime number theorem when 
f(x) = x. For polynomials of degree > 1, Chowla's conjecture seems to be extremely 
hard and still remains wide open. One can consider a weaker form of Chowla's 
conjecture, namely, 

Conjecture 2 (Cassaigne et al.). If f(x) € Z[x] is not of form bg 2 (x), then A(/(n)) 
changes sign infinitely often. 

Clearly, Chowla's conjecture implies Conjecture^ In fact, suppose it is not true, 
i.e., there is no such that X(f(n)) = e for all n > hq where e is either —1 or +1. 
Then it follows that 

£A(/(n))=ex + 0(l) 

which contradicts (jl.3p . 

Although it is weaker, Conjecture [2] is still wide open for polynomials of degree 
> 1. In [2], Conjecture [2] for special polynomials have been studied and some partial 
results are proved. 
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Theorem 1.1 (Cassaigne et al.). Let f(n) — (an + 6i)(an + ^2) ■ ■ ■ (an + bk) where 
a,k £ N, 61, . . . , bk are distinct integers with bi = . . . = bk (mod a) then A(/(n)) 
changes sign infinitely often. 

Proof. This is Corollary 2 in [2]. □ 

For certain quadratic polynomials, they proved 

Theorem 1.2 (Cassaigne et al.). If f(n) = (n + a)(bn + c) where a,c £ Z, b £ 
N,ab ^ c then A(/(n)) changes sign infinitely often. 

Proof. This is Theorem 4 in [5] . □ 

Theorem 1.3 (Cassaigne et al.). Let a £ N, b, c £ Z, and write f(n) = an 2 + bn + c, 
D = b 2 — Aac. Assume that a, b and c satisfy the following conditions : 

(i) 2a\b, 

(ii) D< 0, 

(iii) there is a positive integer k with 

A (-§*>+ !)-.. 
Then A(/(n)) changes sign infinitely often. 

Proof. This is Theorem 3 in 0. □ 

In this article, we continue to study Conjecture [5] for the quadratic case. One 
of our main results is Theorem 12.21 below. By Theorem 12.21 in order to show that 
the sequence {A(/(n))}^° =1 changes sign infinitely often, we only need find one pair 
of large integers m and n 2 such that A(/(ni)) 7^ A(/(n 2 )). This will make the 
conjecture much easier to handle. Some partial results from Theorem 12.21 are also 
deduced in the next section. 



2. Main Results 

Conjectured] for the linear polynomial is easily solved by the following result. 

Theorem 2.1. Let P := {n £ N : X(n) = +1} and N := {n £ N : \{n) = -1}. 
Then both P and N cannot contain infinite arithmetic progression. In particular, 
A (an + b) changes sign infinitely often in n. 

Proof. We claim that both P and N cannot contain any infinite arithmetic progres- 
sion. Suppose not and there are an no and I such that 

(2.1) A(n + /fc) = A(n ) 

for k = 0, 1, 2, . . . . Pick a prime p which is of the form Im + 1. Now put k = mno 
and consider 

A(n + Ik) — X(n + lmn ) = X(n Q )X(lm + 1) = A(n )A(p) = — A(n ). 

This contradicts (1). Hence our claim is attained. □ 

One of the main results in this paper is the following theorem. 

Theorem 2.2. Let f(x) = ax 2 + bx + c with a > and I be a positive integer such 
that al is not a perfect square. Then if the equation /(n) = lm 2 has one solution 
(no, toq) £ Z 2 , then it has infinitely many positive solution (n,m) £ N 2 . 
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Proof. Let D = b 2 — Aac be the discriminant of f{x). By solving the quadratic 
equation 

(2.2) an 2 + bn + c = lm 2 , 

for n we get 



-b ± y/b 2 - Aa(c - lm 2 ) -b ± V D + Aalm 2 
no = 



2a 2a 

'(i 



It follows that D + AalrriQ = t^ for some integer to. By choosing a suitable sign of 
to, we may assume 

(2.3) to = b (mod 2a), and no = — J~ - € Z. 

2a 

This leads us to consider the diophantine equation 

(2.4) t 2 = Aalm 2 + D. 

Suppose that (to, mo) and (t,m) are solutions of (|2.4[) . Then we have 

t 2 = 4aZm 2 + D 

and 

to = Aalm 2 + D. 
Subtracting the above two equations, we get 

(2.5) (t~t )(t + t ) = l(m - mo){Aam + Aam ). 
We now let s and r be 

(2.6) r(m — mo) = 2as(t + to) , 2as(Aalm + Aalmo) — r(t — to). 
By eliminating the terms t and m respectively in (|2.6[) . we get 

(2.7) (r 2 - 16a?ls 2 )m = r 2 m + I6a 3 ls 2 m + Aarst 
and 

(2.8) (r 2 - 16a 3 ; S 2 )t = r 2 t + l6a 2 ls 2 mo + 16a 3 s 2 lt . 

Note that by our assumption, 16a 3 Z is not a perfect square. So the Pell equation 

(2.9) r 2 - 16a 3 ls 2 = 1 

always have infinitely many solutions (r, s) € Z 2 , and for each solution (r, s) of the 
Pell equation (|2.9p gives integers m and t through (|2.7[) and (|2.8p such that 

m = r 2 mo + 16a 3 ^s 2 mo + 4arsto 

and 

t = r 2 to + 16a 2 isrmo + 16a 3 s 2 ^to- 
One can easily verify that if (r, s) ^ (±1,0) then these m and t satisfy the equations 



and hence satisfy equation (|2.4[) . Note that r 2 = 1 (mod 2a) and r(m-mo) = 
(mod 2a). Hence we have m = mo (mod 2a) and t = to (mod 2a) by (|2.6p . Since 
there are infinitely many solutions (r, s) € Z 2 of the Pell equation (|2.9p and these 
will give infinitely many solutions (m,t) £ Z 2 of the equation (|2.6|) . In particular, 
there are infinite many positive integers t such that t = to (mod 2a) and 

-b + \/D + Aalm 2 -b + t 

n = = 

2a 2a 
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to be a positive integer by (|2.3p . Therefore, there are infinitely many positive 
solutions (n, m) £ N 2 of (|2.2|) . This completes the proof of the theorem. □ 



It is worth to mention that one should not expect Theorem l2.2l is true for polyno- 
mials of higher degree because there may only have finitely many integer solutions 
by Siegel's theorem on integral points in |12j . 

In view of Theorem l2.21 to determine the conjecture is true for a given quadratic 
polynomial f(x), we only need to find one pair of positive integers n\ and n-z such 
that A(/(ni)) 7^ A(/(n 2 )). This gives us the following theorem. 



Theorem 2.3. Let f(x) = ax 2 

A = 



bx + c with a £ N and b,c £ Z. Let 
|6| + (|D| + l)/2- 



2a 



1. 



Then the binary sequence {A(/(n))}2?_^ is either a constant sequence or it changes 
sign infinitely often. 

Proof. Suppose {A(/(n))}^L A is not a constant sequence. Then there are positive 
integers Ui 7^ n 2 > A such that A(/(ni)) 7^ A(/(ri2)). Hence there are positive 
integers li,h and mi, 777,2 such that 

(2.10) X(h) = +1, and A(/ 2 ) = -1, 

and 

f(m) = hm\, and f(n 2 ) = l%m\. 
We claim that al\ and a/2 are not perfect squares. If alj = N 2 is a perfect square, 
then the diophantine equation t 2 = D + Aaljm 2 has only finitely many solutions 
(t,m). In fact, since (tj — 2Nnij)(tj + 2Nnij) = D, so there is d 7^ such that 
tj + 2Nm j = D/d and tj - 2^771^ = d. It follows that 2tj = D/d + d. Thus, 



1 f\D 



tj\ < - Vir + MI < 



Since /(rij 



so 



-6± 



Aaljirij 



2a 



\d\ 



< 



\D\ + l 



\t\ + \ti\ / \b\ + (\D\ + l)/2 



2 a 



< 



2a 



< Ao. 



This contradicts nj > A a 



Therefore from Theorem 12. 21 there are infinitely many 
77! and 7i 2 such that A(/(ni)) 7^ A(/(n 2 )) and hence A(/(n)) changes sign infinitely 
often. □ 

As we remarked above, one should not expect Theorem 12.31 to be true for poly- 
nomials of higher degree. 

We prove some partial results of special quadratic polynomials. 



Theorem 2.4. Let f(n) 
integer hq > Aq ( with a = 
infinitely often. 



- n 2 + bn + c with b,c £ Z . Suppose there exists a positive 
1) such that A(/(no)) = — 1. Then A(/(n)) changes sign 



Proof. We observe the following identity 

/(77)/(77 + l) = /(/(77)+77 

which can be verified directly. Hence we have 

(2.11) A(/(n))A(/(n + l)) = A(/(/(n) 



77)). 
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If {A(/(n))}5£Lx is a constant sequence, then it follows from (|2.11|) that 

A(/(n)) = +l, for all n = 1,2,.... 

Therefore if there is no > Aq such that A(/(rio)) = —1, then by Theorem 12. 3[ 
{A(/(n))}^L 1 changes sign infinitely often. This proves the theorem. □ 

The proof of Theorem 12.21 shows that the solvability of the diophantine equation 

(2.12) X 2 ~ AalY 2 = D 

is critical in solving the problem. In general, there is no simple criterion to deter- 
mine the solvability of the equation (|2.12[) except if we know the central norm of 
the continued fraction of the irrational number y/cd. For more discussion in this 
area, we refer the readers to [5]- [5]. The following theorem deals with a special case 
of D for which we can solve the equation (|2 . 1 2[) . 

Theorem 2.5. Let f(x) = px 2 + bx + c with prime number p. Suppose the dis- 
criminant D = b 2 — 4pc is a non-zero perfect square. Then A(/(n)) changes sign 
infinitely often. 

Proof. We first choose positive integers h and 1% such that pl\ and ph are not 
perfect squares and A(Zi ) ^ A(fe). So the Pell equations 

(2.13) X*-4pljY 2 =l, j = l,2 

have infinitely many positive solutions (X,Y). Let D = q 2 with q > 1. Then any 
positive solution (X, Y) of (|2.13j) gives a positive solution (qX, qY) of 

X 2 -ApljY 2 = D. 

We can choose X large enough so that —b + qX > 0. On the other hand, we have 
X 2 = 1 (mod p) by (|2. 13|) and q 2 = b 2 (mod p) because D = b 2 - Ape. Therefore 
(qX) 2 = b 2 (mod p). Since p is a prime, so either (a) qX = b (mod p) or (b) 
qX = — b (mod p). We define 

-b±qX 

n = ^ 

2p 

where the sign ± is determined according to Cases (a) or (b) so that n is a positive 
integer. Therefore (ri, qX) is a positive solution of the equations f(n) — Ijm 2 . Then 
our theorem follows readily from Theorem 12.21 □ 
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